Verifying Hybrid Systems Involving Transcendental Functions
نویسندگان
چکیده
We explore uses of a link we have constructed between the KeYmaera hybrid systems theorem prover and the MetiTarski proof engine for problems involving special functions such as sin, cos, exp, etc. Transcendental functions arise in the specification of hybrid systems and often occur in the solutions of the differential equations that govern how the states of hybrid systems evolve over time. To date, formulas exchanged between KeYmaera and external tools have involved polynomials over the reals, but not transcendental functions, chiefly because of the lack of tools capable of proving such goals.
منابع مشابه
Verifying Safety and Persistence Properties of Hybrid Systems Using Flowpipes and Continuous Invariants
We propose a method for verifying persistence of nonlinear hybrid systems. Given some system and an initial set of states, the method can guarantee that system trajectories always eventually evolve into some specified target subset of the states of one of the discrete modes of the system, and always remain within this target region. The method also computes a time-bound within which the target ...
متن کاملTheorem Proving and the Real Numbers: Overview and Challenges
One of the first achievements in automated theorem proving was Jutting's construction of the real numbers using AUTOMATH [14]. But for years after-wards, formal proofs focused on problems from functional programming and elementary number theory. In the early 90s, John Harrison revived work on the reals by formalising their construction using HOL [8] and by undertaking an extensive programme of ...
متن کاملPractical Stability in Terms of Two Measures for Hybrid Dynamic Systems
We study hybrid dynamic systems on time scales. Using Lyapunov-like functions , we obtain sufficient conditions for practical stability and strict practical stability in terms of two measures for hybrid dynamic systems on time scales. 1. Introduction. In this paper, we present some sufficient conditions for practical stability and strict practical stability in terms of two measures for hybrid d...
متن کاملDeciding polynomial-transcendental problems
This paper presents a decision procedure for a certain class of sentences of first order logic involving integral polynomials and a certain specific analytic transcendental function trans(x) in which the variables range over the real numbers. The list of transcendental functions to which our decision method directly applies includes exp(x), the exponential function with respect to base e, ln(x)...
متن کاملEnforcing Timeliness and Safety in Mission-Critical Systems
Advances in sensor, microprocessor and communication technologies have been fostering new applications of cyber-physical systems, often involving complex interactions between distributed autonomous components and the operation in harsh or uncertain contexts. This has led to new concerns regarding performance, safety and security, while ensuring timeliness requirements are met. To conciliate unc...
متن کامل